منابع مشابه
The Book Review Column 1 Books That Need Reviewed for the Sigact News Column Algorithms
After this column I am resigning as SIGACT News Book Review Editor. I’ve been editing this column for 17 years which is longer than anyone should have a job of this type. I have enjoyed editing this column and reviewing books. I have enjoyed getting to know publishers and authors and reviewers. I have enjoyed getting books in the mail that I want to read. I have not enjoyed giving those books t...
متن کاملSigact News Complexity Theory Column 25 Introduction to Complexity Theory Column 25
Over the years coding theory and complexity theory have benefited from a number of mutually enriching connections. This article focuses on a new connection that has emerged between the two topics in the recent years. This connection is centered around the notion of “listdecoding” for error-correcting codes. In this survey we describe the list-decoding problem, the algorithms that have been deve...
متن کاملSigact News Complexity Theory Column 32 Introduction to Complexity Theory Column ?? Guest Column: Complexity of Svp | a Reader's Digest 1
We present high-level technical summaries of ve recent results on the computational complexity of the shortest lattice vector problem.
متن کاملSigact News Complexity Theory Column 6 Introduction to Complexity Theory Column 6 Guest Column: Semi-membership Algorithms: Some Recent Advances 1
I just attended the 9th Structure in Complexity Theory Conference, which was in Amsterdam this year. 100% of the rst three papers in the proceedings ;?) were devoted to the study of semi-membership algorithms! In fact, during the last half-decade, there has been a marked surge of interest in semi-membership algorithms. The article below surveys some of the recent results from this research area...
متن کاملACM SIGACT News Distributed Computing Column 30 On Distributed Computing Principles in Systems Research
SOSP, the ACM Symposium on Operating Systems Principles, and OSDI, the USENIX Symposium no Operating System Design and Implementation, are “the world’s premier forum for researches, developers, programmers, vendors, and teachers of operating systems technology” according to the SOSP home page. While it may seem odd to discuss operating systems conferences in a column dedicated to distributed co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGACT News
سال: 2021
ISSN: 0163-5700
DOI: 10.1145/3471469.3471480